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Specification 

1 . The disclosure is objected to because it contains an embedded hyperlink and/or 
other form of browser-executable code on page 9, line 1 . Applicant is required to delete 
the embedded hyperlink and/or other form of browser-executable code. See MPEP § 
608.01. 

2. Applicant is requested to update the status of the application cited on page 1 as 
appropriate. 

3. A brief summary of the invention is missing from the specification. 

Claim Rejections - 35 USC §112 

4. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

5. Claims 10 and 27 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

As per claims 10 and 27, examiner is not clear what is referred to by the 
limitation "duration which is greater than a latency associated with a memory object and 
less than a time which causes cache pollution". 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 



Application/Control Number: 10/608,324 
Art Unit: 2189 



Page 3 



A person shall be entitled to a patent unless - 

' (a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

7. Claims 1-4, 7-11, 13-14, 17-20, 26-31, 34-37, 41-48, 51-52, 54, 58-59 and 61-64 
are rejected under 35 U.S.C. 102(a) as being anticipated by Sherwood. 

As per claim 1, Sherwood discloses a method of prefetching memory objects 
comprising: 

identifying program states associated with an executing program [program 
phases (Section 4.2, 3 rd Paragraph)]; 

associating memory profiles with respective ones of the program state [The top 
16 values are chosen for each phase and are shared only across a single phase 
(Section 6.1, 3 rd Paragraph, Lines 2-5)]; 

identifying at least one next probable state (Section 5, 1 st Paragraph, Lines 2-3); 

and 

prefetching memory objects associated with the at least one memory profile 
corresponding to the at least one next probable state [the top 16 values for each phase 
are loaded for the phase. The values are placed into a table (Section 6.1 , 2 nd 
Paragraph, Lines 5-6; 3 rd Paragraph, Lines 2-5)]. 



As per claim 2, Sherwood discloses a method as defined in claim 1 further 
comprising updating at least one of the memory profiles [Sherwood discloses creating 
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memory profiles for each program phase, thus updating the memory profiles (Section 
6.1, Lines 2-4)]. 

As per claim 3, Sherwood discloses a method as defined in claim 2 wherein 
updating at least one of the memory profiles comprises filtering the at least one of the 
memory profiles [Examiner interprets filtering to mean selecting the data most useful to 
the phase, thus the system of Sherwood filters the memory profiles (Section 6.1 , Lines 
2-4)]. 

As per claim 4, Sherwood discloses a method as defined in claim 3 wherein 
filtering the at least one of the memory profiles comprises removing at least one 
memory reference from the at least one of the memory profiles [Since Sherwood only 
stores the top 16 values for each phase, whenever the top 16 values change, the 
reference to the value is removed from the memory profiles (Section 6.1, Lines 2-4)]. 

As per claim 7, Sherwood discloses a method as defined in claim 1 further 
comprising developing a trace of the executing program (Section 4.2, 2 nd Paragraph, 
Lines 5-10). 



As per claim 8, Sherwood discloses a method as defined in claim 7 wherein 
developing the trace comprises developing at least one of a program counter trace, an 
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instruction pointer trace, a basic block trace, and a memory address trace (Section 4.2, 
2 nd Paragraph, Lines 7-10). 

As per claim 9, Sherwood discloses a method as defined in claim 7 wherein 
identifying the program states comprises: 

assigning possible state signatures to sets of entries in the trace (Section 4.4, 2 nd 
Paragraph (all), Section 4.5, 1 st Paragraph, Lines 8-10); 

selecting one of the possible state signatures as a first state signature (Section 
4.5, 1 st Paragraph, Lines 1-3); 

comparing the first state signature to at least one subsequent one of the possible 
state signatures (Section 4.5, 1 st Paragraph, Lines 3-4); and 

if the at least one subsequent one of the possible state signatures differs from 
the first state signature by at least a predetermined amount, identifying the subsequent 
one of the possible state signatures as a second state signature (Section 4.5, 1 st 
Paragraph, Lines 8-13). 

As per claim 10, Sherwood discloses a method as defined in claim 9 wherein the 
predetermined amount is selected such that the program states have a duration which 
is greater than a latency associated with a memory object and less than a time which 
causes cache pollution [Sherwood discloses that if the phase differentiation threshold is 
too high, classifier can not distinguish between phases with different behavior, thus 
making phase duration too long, which would cause cache pollution. While if the 
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threshold is too low, the phase detection is overly sensitive, creating too many phases 
and canceling the reason for creating the phases in the first place, which would lead to 
phases being shorter than a memory object latency (Section 4.5.1, 2 nd Paragraph, Lines 
1-6). 

As per claim 1 1 , Sherwood discloses a method as defined in claim 9 wherein 
assigning possible state signatures to sets of entries in the trace comprises: 

developing a first possible state signature from a first set of entries in the trace 
[Since before creating a Phase ID, there will never be a match for the first vector of 
Sherwood, system must created a first Phase ID (Section 4.5, 1 st Paragraph, Lines 8- 
13); and 

developing a second possible state signature from a second set of entries in the 
trace (Section 4.5, 1 st Paragraph, Lines 8-13), the first set of entries partially intersecting 
the second set of entries [Sherwood discloses that if the phase differentiation threshold 
is too high, classifier can not distinguish between phases with different behavior, while if 
the threshold is too low, the phase detection is overly sensitive, thus there must be 
some partial intersection between the first and second set of entries (Section 4.5.1 , 2 nd 
Paragraph, Lines 1-6)]. 

As per claim 13, Sherwood discloses a method as defined in claim 1 further 
comprising determining entropy values associated with the identified program states 
[entropy is defined as a measure of disorganization, Sherwood discloses tracking the 
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number of times a phase identifier has occurred in a row as index into prediction table 
(Section 5.2, 1 st Paragraph, Lines 4-6)]. 

As per claim 14, Sherwood discloses a method as defined in claim 13 wherein 
identifying the at least one next probable state comprises identifying the at least one 
next probable state based on the entropy values (Section 5.2, 2 nd Paragraph, Lines 2- 

7). 

As per claim 17, Sherwood discloses a method as defined in claim 13 wherein 
determining the entropy values comprises associating next state probability profiles with 
respective ones of the program states [Sherwood discloses a prediction table using 
number of times a phase has been just seen, probabilities are based on these inputs 
(Section 5.2, Figure 9). 

As per claim 18, Sherwood discloses a method as defined in claim 13 further 
comprising updating at least one of the next state probability profiles [Each probability 
profile is updated based on number of times a previous phase has been entered 
consecutively (Section 5.2, Figure 9). 

As per claim 19, Sherwood discloses a method as defined in claim 1 wherein the 
at least one next probable state comprises a next most probable state (Section 5.2, 2 nd 
Paragraph). 
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As per claim 20, Sherwood discloses a method as defined in claim 1 wherein the 
at least one next probable state comprises at least two next most probable states 
[Sherwood's system discloses either switching to a next state or remaining in the 
previous state based on a tag match, thus it has two next most probable states]. 

As per claim 26, Sherwood discloses a method as defined in claim 1 wherein 
prefetching the memory objects is performed near a beginning of a current program 
state (Section 6.1, 3 rd Paragraph, Lines 2-6). 

As per claim 27, please see rejection of claim 10 above. 
As per claims 28-31 , please see rejection of claims 1-4 above. 
As per claims 34-35, please see rejection of claims 13-14 above. 
As per claims 36-37, please see rejection of claims 19-20 above. 

As per claim 41, Sherwood discloses an apparatus to prefetch memory objects 
comprising: 

a state identifier to identify program states [program phases (Section 4.2, 3 rd 
Paragraph)]; 

a predictor to identifying at least one next probable state (Section 4.2, 3 rd 
Paragraph; Section 5, 1 st Paragraph; Lines 2-3); and 
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a prefetcher to prefetch at least one memory object associated with the at least 
one next probable state [the top 16 values for each phase are loaded for the phase. The 
values are placed into a table (Section 6.1, 2 nd Paragraph, Lines 5-6; 3 rd Paragraph, 
Lines 2-5)]. 

As per claim 42, Sherwood discloses an apparatus as defined in claim 41 
wherein the at least one next probable state comprises a next most probable state 
(Section 5.2, 2 nd Paragraph). 

As per claim 43, please see rejection of claim 20 above. 

As per claim 44, Sherwood discloses an apparatus as defined in claim 41 further 
comprising a memory state monitor to associate memory profiles with respective ones 
of the program states (Section 6.1, 3 rd Paragraph, Lines 3-7). 

As per claim 45, Sherwood discloses an apparatus as defined in claim 44 
wherein the at least one memory object prefetched by the prefetcher is identified in a 
memory profile associated with the at least one next probable state [Each phase has its 
own memory profile and is thus associated with that phase (Section 6.1 , 3 rd Paragraph, 
Lines 3-7)]. 

As per claims 46-48, please see rejection of claims 2-4 above. 
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As per claim 51, Sherwood discloses an apparatus as defined in claim 41 further 
comprising a trace sampler to develop a trace of a program (Section 4.2, 2 nd Paragraph, 
Lines 5-10). 

As per claim 52, Sherwood discloses an apparatus as defined in claim 51 
wherein the state identifier further comprises: 

a signature developer to develop possible state signatures for sets of entries in 
the trace (Section 4.5, 1 st Paragraph, Lines 8-13); 

a state distinguisher to identify program states based on the possible state 
signatures (Section 4.5.1, 1 st Paragraph, Lines 5-8); and 

a memory to store the state signatures of the program states identified by the 
state distinguisher [footprint table (Section 4.5.1, 1 st Paragraph, Line 8). 

As per claim 54, please see rejection of claim 17 above. 
As per claim 58, please see rejection of claim 26 above. 
As per claim 59, please see rejection of claim 10 above. 

As per claim 61, Sherwood discloses an apparatus as defined in claim 41 
wherein the predictor further comprises an event predictor to predict at least one next 
probable program state (Section 5, 1 st Paragraph, Lines 2-3). 
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As per claim 62, please see rejection of claim 41 above [Note that the system of 
Sherwood is run on a computer using cache and TLBs, it is well known in the art that 
cache consists of SRAM]. 

As per claim 63, please see rejection of claim 44 above. 
As per claim 64, please see rejection of claim 51 above. 

Claim Rejections - 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

9. Claims 5-6, 32-33 and 49-50 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Sherwood, and further in view of Jourdan (US Pub No 
2003/0140203). 

As per claim 5, Sherwood discloses a method as defined in claim 3. Sherwood 
does not disclose the method wherein filtering the at least one of the memory profiles 
comprises miss filtering the at least one of the memory profiles. 

Jourdan discloses filtering the at least one of the memory profiles comprises miss 
filtering the at least one of the memory profiles (Paragraph 16, Lines 8-10). 
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As per claim 6, Sherwood discloses a method as defined in claim 3. Sherwood 
does not disclose the method wherein filtering the at least one of the memory profiles 
comprises usage filtering the at least one of the memory profiles. 

Jourdan discloses filtering the at least one of the memory profiles comprises 
usage filtering the at least one of the memory profiles [examiner interprets usage 
filtering to be hit filtering since any filtering based on hits or miss comprises usage 
filtering (Paragraph 16, Lines 8-10). 

As per claims 32 and 33 please see rejections of claims 5 and 6 above. 
As per claims 49 and 50 please see rejections of claims 5 and 6 above. 

It would have been obvious to one having ordinary skill in the art at the time the 
invention was made to incorporate the filtering of Jourdan into the system of Sherwood, 
since Sherwood and Jourdan form the same field of endeavor, namely memory record 
updating and this would allow for improved system performance by reducing the 
likelihood that irregular values will pollute a data record (Paragraph 12, Lines 13-17). 

Allowable Subject Matter 

10. Claims 12, 15-16, 21-25, 38-40, 53, 55-57 and 60 are objected to as being 
dependent upon a rejected base claim, but would be allowable if rewritten in 



Application/Control Number: 10/608,324 



Page 13 



Art Unit: 2189 

independent form including all of the limitations of the base claim and any intervening 
claims. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Leonid Kravets whose telephone number is 571-272- 
2706. The examiner can normally be reached on Mon-Fri 8-430. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Reginald Bragdon can be reached on 571-272-4204. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Conclusion 




Leonid Kravets 
Patent Examiner 
Art Unit 2189 




REGINALD 



March 13, 2006 



